package com.mango.leet.code.week2.game76;

/**
 * 6060. 找到最接近 0 的数字
 * @Author: mango
 * @Date: 2022/4/16 10:31 下午
 */

import java.util.Arrays;

/**
 * 给你一个长度为 n 的整数数组 nums ，请你返回 nums 中最 接近 0 的数字。如果有多个答案，请你返回它们中的 最大值 。
 *
 *
 *
 * 示例 1：
 *
 * 输入：nums = [-4,-2,1,4,8]
 * 输出：1
 * 解释：
 * -4 到 0 的距离为 |-4| = 4 。
 * -2 到 0 的距离为 |-2| = 2 。
 * 1 到 0 的距离为 |1| = 1 。
 * 4 到 0 的距离为 |4| = 4 。
 * 8 到 0 的距离为 |8| = 8 。
 * 所以，数组中距离 0 最近的数字为 1 。
 * 示例 2：
 *
 * 输入：nums = [2,-1,1]
 * 输出：1
 * 解释：1 和 -1 都是距离 0 最近的数字，所以返回较大值 1 。
 *
 *
 * 提示：
 *
 * 1 <= n <= 1000
 * -105 <= nums[i] <= 105
 */
public class LC6060 {
    static class Solution {
        public int findClosestNumber(int[] nums) {
            Arrays.sort(nums);
            int ans = nums[0];
            for(int i=1;i<nums.length;i++){
                if(Math.abs(ans) >= Math.abs(nums[i])) {
                    ans = nums[i];
                }
            }
            return ans;
        }
    }
}
